package com.sufen.seckill.study.LeetCode;

/**
 * @Author sufen
 * @Date 2021/11/6 13:59
 * @Version 1.0
 * 功能描述：2021.11.06 没做出来。
 */
public class b_Offer_14_1_剪绳子 {
    public int cuttingRope(int n) {
        if(n<=3){
            return n-1;
        }
        int a=n/3;
        int b=n%3;

        if(b==0){
            return (int)Math.pow(3,a);
        }else if(b==1){
            return (int)Math.pow(3,a-1)*4;
        }else{
            return (int)Math.pow(3,a)*2;
        }
        // return 0;
    }
}
